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CLAIMS 

What is claimed is: 



1 1. A method comprising: 

2 separating a random number generator into a first 

3 stage and second stage; 

4 replicating the circuitry of said second stage into M 

5 parallel modules; and 

6 generating M random number outputs using a single 

7 first stage circuitry and M parallel second stage modules. 

1 2 . A method according to claim 1 wherein each of 



2 said M modules have a first input which is the output 

3 result of said single first stage circuitry and second 

4 input, which is the unique to the module. 

1 3 . A method according to claim 2 wherein said first 

2 stage circuitry has at least two first stage inputs, a 

3 first first stage input representing the integer coordinate 

4 components of the location of interest and a second first 

5 stage input representing the hardware cycle. 
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1 4. A method according to claim 3 wherein generating 

2 includes : 

3 storing said first stage inputs in a first register; 

4 selecting a first set of bits from said first 

5 register; 

6 storing said first set of bits in a second register; 

7 and 

^fl 8 selecting a second set of bits from said second 

rU 9 register, said second set of bits representing said result 

10 of said single first stage circuitry. 

ill 

^ 1 5. A method according to claim 4 wherein for each 

25 2 parallel second stage module, generating further includes: 
n 3 storing said result of said single stage circuitry in 

4 a second stage register; and 

5 selecting a second set of bits from said second stage 

6 register, said second set of bits representing one of said 

7 M random number outputs. 

1 6 . A method according to claim 5 wherein said each 

2 random number output can be one of a phase 1 output and a 

3 phase 2 output . 
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1 7 . A method according to claim 6 wherein said phase 2 

2 output is a full and exact representation of the desired 

3 random number output . 

1 8 . A method according to claim 7 wherein said phase 

2 1 output is an approximation of said phase 2 output. 

1 9. A method according to claim 4 wherein selecting 

y1 2 said first set of bits includes: 

yi 3 utilizing a group of XORs, each XOR having its inputs 

^ 4 pre-wired to various locations of said first register, to 

W 5 select among the bits of said inputs. 

1 10. A method according to claim 4 wherein selecting 

2 said second set of bits includes: 

3 utilizing a group of XORs, each XOR having its inputs 

4 pre-wired to various locations of said second register, to 

5 select among the bits stored therein. 

1 11. A method according to claim 5 wherein said 

2 selecting in each parallel second stage module includes: 
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3 utilizing a group of XORs, each XOR having its inputs 

4 wired to a number of bits representing the module number 

5 and to selected locations of said second stage register. 

1 12 . A method according to claim 11 wherein the wired 

2 number of bits representing the module number varies from 

3 XOR to XOR. 

'"1;f 1 13 . A method according to claim 11 wherein each 

2 parallel second stage module wires its XORs to its 

111 3 registers in an identical manner with all other parallel 

^ 4 second stage modules . 

go 1 14 . A method of generating a noise function output at 

O 

H 2 a first location comprising: 

3 generating M random number outputs, each random number 

4 output representing a pulse, using a single first stage and 

5 M parallel second stage circuitries; 

6 determining the relevance of each random number output 

7 to said noise function output; and 

8 accumulating each of an effective weighting computed 

9 for each relevant random number output. 
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1 15. A method according to claim 14 wherein generating 

2 includes : 

3 storing said first stage inputs in a first register; 

4 selecting a first set of bits from said first 

5 register; 

6 storing said first set of bits in a second register; 
1 and 

'% 8 selecting a second set of bits from said second 

m 9 register, said second set of bits representing said result 

yi 10 of said single first stage circuitry. 

Cll 1 16. A method according to claim 15 wherein generating, 

S 2 for each parallel second stage module, further includes: 
^ 3 storing said result of said single stage circuitry in 

4 a second stage register; and 

5 selecting a second set of bits from said second stage 

6 register, said second set of bits representing one of said 

7 M random number outputs. 

1 17. A method according to claim 16 wherein said each 

2 random number output can be one of a phase 1 output and a 

3 phase 2 output. 
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18. A method according to claim 17 wherein said phase 
2 output is a full and exact representation of the desired 
random number output . 

19. A method according to claim 18 wherein said phase 
1 output is an approximation of said phase 2 output. 

20. A method according to claim 15 wherein selecting 
said first set of bits includes: 

utilizing a group of XORs, each XOR having its inputs 
pre-wired to various locations of said first register, to 
select among the bits of said inputs. 

21. A method according to claim 15 wherein selecting 
said second set of bits includes: 

utilizing a group of XORs, each XOR having its inputs 
pre-wired to various locations of said second register, to 
select among the bits stored therein. 

22. A method according to claim 16 wherein said 
selecting in each parallel second stage module includes: 
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3 utilizing a group of XORs, each XOR having its inputs 

4 wired to a number of bits representing the module number 

5 and to selected locations of said second stage register, 

1 23 . A method according to claim 19 wherein 

2 determining the relevance includes: 

3 testing phase 1 outputs to see if the pulses they 

4 represent fall approximately within an area of interest 

5 about said first location; and 

6 updating a queue with a positive indication for each 

7 pulse that falls within said area. 

1 24. A method according to claim 23 wherein said area 

2 of interest is determined by a circle swept by a radius 

3 about said first location. 

1 25. A method according to claim 24 wherein testing 

2 includes : 

3 determining the distance between the location of a 

4 pulse as approximated by their phase 1 output and said 

5 first location; 

6 subtracting an allowable difference from said 

7 determined distance; and 
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comparing the result of said subtraction with said 
radius . 



26. A method according to claim 25 wherein if said 
result is not greater than said radius, then said pulse is 
determined to fall approximately within said area of 
interest . 

27. A method according to claim 19 wherein 
accumulating includes : 

fetching the full phase 2 output for each pulse 
determined to be relevant to said noise function output; 

determining what effect each said relevant pulse would 
have to said noise function; 

modifying by said effect the weight of said pulse 
given by said phase 2 output, said modification yielding an 
effective weight; and 

summing together effective weights for all pulses 
deemed to be relevant to said noise function output, said 
sum representing the amplitude of the noise function at 
said first location. 

28. A method according to claim 27 wherein 
determining what effect includes: 
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3 computing a sum of squared differences between said 

4 pulse as represented by its phase 2 output and said 

5 location; 

6 correlating said sum of squared differences with a 

7 corresponding effect factor; and 

8 obtaining said effect factor from a filter table. 

1 29. A method according to claim 28 wherein modifying 

yO 2 includes: 

K 3 multiplying said effect factor by said weight. 

1 30. An apparatus configured to generate M random 

JjJ 2 number outputs on a given cycle j in a parallel fashion, 

5^ 3 comprising: 

ri 4 a first stage circuitry configured to accept a series 

5 of inputs; and 

6 M second stage modules, the output of said first stage 

7 wired as an input each of said M modules, the output of 

8 each module one of said M random number outputs. 

1 31. An apparatus according to claim 3 0 wherein said 

2 series of inputs includes the cycle number j , the number of 

3 dimensions desired and integer coordinate components for 

4 each dimension desired. 
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32. An apparatus according to claim 30 wherein each 
said second stage module also includes an input k 
representing the number of the module. 

33. An apparatus according to claim 31 each said 
random number output contains a fractional coordinate 
component for each desired dimension as well as a weight of 
the corresponding pulse at the location given said 
fractional coordinate components and said integer 
coordinate components . 

34. An apparatus according to claim 30 wherein said 
first stage circuitry comprises: 

a first register having locations storing each bit of 
said series of inputs; and 

a first bank of XORs, each input of each said XOR of 
said first bank coupled to an arbitrary one of said 
locations of said first register. 

35. An apparatus according to claim 34 wherein said 
first stage circuitry further comprises: 

a second register having locations storing each output 
of said first bank of XORs; and 
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a second bank of XORs, each input of said XORs of said 
second bank coupled to an arbitrary one of said locations 
of said second register, each output of said second bank of 
XORs representing each bit of said output of said second 
stage . 

36. An apparatus according to claim 32 wherein each 
second stage module comprises: 

a first register having locations configured to store 
each bit of said output of said first stage; and 

a bank of XORs having one set of inputs from said 
first register and a second set of inputs from the bits of 
input k, the output of each XOR representing one bit of 
said random number output. 

37. An apparatus according to claim 3 6 wherein said M 
second stage modules produce an approximation of the full 
said random number output . 

38. An apparatus for generating a noise function 
output, said noise function output a combination of 
relevant pulses, comprising: 

a random number generator configured to generate M 
random number outputs in a parallel fashion, each of said M 
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6 outputs an approximation of a full version of each of said 

7 random number outputs; 

8 a chooser device coupled to said random number 

9 generator, said chooser determining if the pulse 

10 represented by each said random number output is relevant 

11 to the noise function; 

12 a queue coupled to said chooser device, said queue 

13 storing which of said M random number outputs were 

14 determined relevant, said apparatus configured to generate 
jp 15 the full version of the relevant random number outputs; 

111 16 an effect generator coupled to said queue, said effect 

^ 17 generator modifying the weight of each pulse as given by 

5| 18 said full version according to the location of the pulse 

US 

ro 19 represented by said full version; 

f^- 20 and an accumulation device coupled to said effect 

21 generator to accumulate said effect modified pulses 

22 weights, the result of said accumulation the amplitude of 

23 the noise function. 
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